#include <iostream>
#include <cmath>
#include <math.h>

using namespace std;

bool isprime(long long a){
	bool b = 0;
	int c = sqrt(sqrt(a));
	for(int j = 1;j < c;j++){
		if (a%(j+1)==0){
			b = 1;
			break;
		} 
	}
	if (b==0){
		return 1;
	} 
	else{
		return 0;
	}
}

int main(){
	long long n;
	int n2,n3;
	cin >> n3;
	int a[n3];
	for(int i = 0; i < n3;i++){
		cin >> n;
		if (sqrt(n) == int(sqrt(n)) && isprime(n)){
			a[i] = 1;
		}
		else{
			a[i] = 0;
		}
		}
		
	for(int i = 0; i < n3;i++){
		if (a[i] == 1){
			cout << "YES" << endl;
		}
		else{
			cout << "NO" << endl;
		}
	}

}

